#include <iostream>
#include <vector>

using namespace std;

class Solution {
public:
    int maxProfit(vector<int>& prices) {
      /*
	第一天买
	之后卖

	增加约束，只有持有一支股票的才计数

	可能导致，超过最大值的都是持有大于一支的，这可能吗？不会

	持有一支的，是否满足连续的。应该满足

	如何统计只持有一支股票？

	假定第一天就开始买，第二天降价，则第一天的就可以卖
	遇到降价就卖
	
       */

      int i = 0;
      vector<int> diffs;
      diffs.push_back(0);
      for (i = 1; i< prices.size();i++){
	diffs.push_back(prices[i] - prices[i-1]);
      }

      int sum = 0;
      int maxVal = 0;
      for(i=0;i<diffs.size();i++){
	if (diffs[i] <= 0){
	  continue;
	}
	sum += diffs[i];
      }
      

      return sum;
    }
};

int main(){
  return 0;
}

